Iterated Tikhonov regularization with a general penalty term
نویسندگان
چکیده
Tikhonov regularization is one of the most popular approaches to solving linear discrete ill-posed problems. The choice of regularization matrix may significantly affect the quality of the computed solution. When the regularization matrix is the identity, iterated Tikhonov regularization can yield computed approximate solutions of higher quality than (standard) Tikhonov regularization. This paper provides an analysis of iterated Tikhonov regularization with a regularization matrix different from the identity. Computed examples illustrate the performance this method. Copyright c © John Wiley & Sons, Ltd.
منابع مشابه
Fractional Tikhonov regularization with a nonlinear penalty term
Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix and an error-contaminated data vector (right-hand side). This regularization method replaces the given problem by a penalized least-squares problem. It is well known that Tikhonov regularization in standard form may yield appr...
متن کاملError Estimates for Multi-Penalty Regularization under General Source Condition
In learning theory, the convergence issues of the regression problem are investigated with the least square Tikhonov regularization schemes in both the RKHS-norm and the L -norm. We consider the multi-penalized least square regularization scheme under the general source condition with the polynomial decay of the eigenvalues of the integral operator. One of the motivation for this work is to dis...
متن کاملNonstationary Iterated Tikhonov Regularization
A convergence rate is established for nonstationary iterated Tik-honov regularization, applied to ill-posed problems involving closed, densely deened linear operators, under general conditions on the iteration parameters. It is also shown that an order-optimal accuracy is attained when a certain a posteriori stopping rule is used to determine the iteration number.
متن کاملAnalysis of Iterated Tikhonov: Defect Correction for Ill-posed Problems
Given a compact operator G, we consider the ill-posed problem, given y , solve Gφ = y (approximately). Typically, in the presence of noise y / ∈ Range(G). We consider the iterated Tikhonov method for this problem. The method selects a regularization parameter based on stability and corrects several times to increase accuracy. We show that it gives a higher accuracy approximation to the noise-fr...
متن کاملMorozov’s Discrepancy Principle for Tikhonov-type functionals with non-linear operators
In this paper we deal with Morozov’s discrepancy principle as an aposteriori parameter choice rule for Tikhonov regularization with general convex penalty terms Ψ for non-linear inverse problems. It is shown that a regularization parameter α fulfilling the discprepancy principle exists, whenever the operator F satisfies some basic conditions, and that for this parameter choice rule holds α→ 0, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017